Local limits of spatial inhomogeneous random graphs

نویسندگان

چکیده

Abstract Consider a set of n vertices, where each vertex has location in $\mathbb{R}^d$ that is sampled uniformly from the unit cube , and weight associated to it. Construct random graph by placing edges independently for pair with probability function distance between locations weights. Under appropriate integrability assumptions on edge probabilities imply sparseness model, after appropriately blowing up locations, we prove local limit this sequence (countably) infinite given homogeneous Poisson point process, having weights which are independent identically distributed copies limiting Our set-up covers many sparse geometric models literature, including inhomogeneous graphs (GIRGs), hyperbolic graphs, continuum scale-free percolation, weight-dependent connection models. We degree distribution mixed typical integrable, obtain convergence results various measures clustering our as consequence convergence. Finally, byproduct argument, doubly logarithmic lower bound distances general setting.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Local limits of random graphs

A graph G is a couple G = (V, E) where V denotes the set of vertices of G and V the set of undirected edges. We will assume that the graphs considered are simple, that is they do not have multiple edge nor loop. The degree deg(v) of a vertex v of G is the number of edges attached to v. In the following except explicitly mentioned all the graphs considered are locally finite (no vertex of infini...

متن کامل

Novel scaling limits for critical inhomogeneous random graphs

We find scaling limits for the sizes of the largest components at criticality for the rank-1 inhomogeneous random graphs with power-law degrees with exponent . We investigate the case where ∈ (3, 4), so that the degrees have finite variance but infinite third moment. The sizes of the largest clusters, rescaled by n−( −2)/( −1), converge to hitting times of a ‘thinned’ Lévy process. This process...

متن کامل

Inhomogeneous Random Graphs

The ‘classical’ random graphs, introduced by Erdős and Rényi half a century ago, are homogeneous in the sense that all their vertices play the same role and the degrees of the vertices tend to be concentrated around a typical value. Many graphs arising in the real world do not have this property, having, for example, power-law degree distributions. Thus there has been much recent interest in de...

متن کامل

Geometric Inhomogeneous Random Graphs

For the theoretical study of real-world networks, we propose a model of scale-free randomgraphs with underlying geometry that we call geometric inhomogeneous random graphs (GIRGs).GIRGs generalize hyperbolic random graphs, which are a popular model to test algorithms forsocial and technological networks. Our generalization overcomes some limitations of hyperbolicrandom graphs, w...

متن کامل

Connectivity of inhomogeneous random graphs

We find conditions for the connectivity of inhomogeneous random graphs with intermediate density. Our results generalize the classical result for G(n, p), when p = c logn/n. We draw n independent points Xi from a general distribution on a separable metric space, and let their indices form the vertex set of a graph. An edge (i, j) is added with probability min(1, κ(Xi, Xj) logn/n), where κ ≥ 0 i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Probability

سال: 2023

ISSN: ['1475-6064', '0001-8678']

DOI: https://doi.org/10.1017/apr.2022.61